데이터 구조 - 이 진 트 리 총화

밸 런 스 이 진 트 리 는 옛 소련 의 두 수학자 가 제안 한 것 으로 AVL 트 리 라 고도 부른다.AVL 나 무 는 여전히 두 갈래 로 나 무 를 찾 고 있 으 며, 그 기초 위 에 '균형' 이라는 요 구 를 추 가 했 을 뿐이다.밸 런 스 란 AVL 트 리 의 임 의 결점 에 있어 서 왼쪽 트 리 와 오른쪽 트 리 의 높이 차 이 는 절대 1 을 넘 지 않 으 며, 이 가운데 좌우 트...

데이터 구조 DS